EVENTO
Algoritmos Baseados em Cadeias de Markov Quânticas
Tipo de evento: Defesa de Tese de Doutorado
As cadeias de Markov quânticas ou passeios quânticos têm desempenhado um papel importante no desenvolvimento de algoritmos quânticos eficientes. Dessa forma, estudar suas propriedades, analisar o seu comportamento em diferentes topologias, e ver o impacto da descoerência sob esses passeios e seus algoritmos é fundamental para o desenvolvimento da área. Nesse contexto, contribuímos com a análise das seguintes questões. Para o passeio quântico de Szegedy, analisamos analiticamente o seu comportamento no ciclo; descrevemos como calcular a distribuição limite apresentando exemplos para a malha bidimensional, grafo completo e ciclo; estudamos um modelo de descoerência inspirado em percolação, em que definimos o tempo de alcance quântico descoerente e estabelecemos um intervalo da intensidade de descoerência em que o tempo de alcance quântico descoerente é quadraticamente menor que o clássico; o algoritmo de detecção sob ação da descoerência continua com ganho quadrático para o mesmo intervalo. Para o passeio quântico com moeda, apresentamos simulações do algoritmo para avaliar fórmulas booleanas, também considerando um modelo de oráculo defeituoso.
Data Início: 14/03/2014 Hora: 10:00 Data Fim: 14/03/2014 Hora: 12:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio A
Aluno: Raqueline Azevedo Medeiros Santos - University of Latvia -
Orientador: Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Franklin de Lima Marquezino - Universidade Federal do Rio de Janeiro - UFRJ/COPPE Gilson Antônio Giraldi - Laboratório Nacional de Computação Científica - LNCC Marcelo de Oliveira Terra Cunha - - UNICAMP Renato Portugal - Laboratório Nacional de Computação Científica - LNCC Roberto Imbuzeiro Oliveira - IMPA -
Suplente Banca Examinadora: Nami Fux Svaiter - - CBPF Paulo César Marques Vieira - Laboratório Nacional de Computação Científica - LNCC
